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Although the claims are not amended by this submission, this Listing of Claims is 
provided for ease of reference. 

Listing of claims: 

1. (Original) A method comprising: 
executing a first instruction in a processor; 

if the execution of the first instruction generates a cache miss, associating the 
first instruction with the cache miss; 

enqueuing the first instruction for re-execution; and 

after the cache miss with which the first instruction is associated is serviced, re- 
executing the first instruction. 

2. (Original) The method of claim 1 , further comprising associating the cache 
miss with a second instruction dependent on the first instruction. 

3. (Original) The method of claim 1 , further comprising assigning an identifier to 
the cache miss. 

4. (Original) The method of claim 1, further comprising determining a priority of 
the instruction. 

5. (Original) A processor comprising: 

a re-scheduler to hold instructions enqueued for execution; and 
association logic to form an association between a cache miss and an instruction 
generating the cache miss, the instruction to be enqueued in the re-scheduler. 

6. (Original) The processor of claim 5, wherein the re-scheduler is further 
coupled to priority logic to determine a priority of instructions in the re-scheduler. 
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7. (Original) The processor of claim 5, wherein the association logic is to assign 
an identifier to the cache miss. 

8. (Original) The processor of claim 5, wherein the re-scheduler is to receive a 
signal indicating that the cache miss corresponding to the association has been 
serviced. 

9. (Original) The processor of claim 8, wherein the re-scheduler is to cause an 
instruction to be designated as eligible for re-execution based on the signal. 

10. (Original) A method comprising: 
generating a cache miss in a processor; 

assigning an identifier to the cache miss and writing the identifier in a field of a 
load instruction generating the cache miss; 

issuing a request to service the cache miss to a memory system of the computer 
and providing the identifier to the memory system; 

placing the load instruction in a queue for re-execution, where an eligibility of the 
instruction for re-execution is based at least in part on the identifier; 

after the memory system completes servicing the request, causing the memory 
system to provide the identifier to the queue; and 

designating the load instruction as eligible for re-execution based on the identifier 
provided by the memory system. 

1 1 . (Original) The method of claim 10, further comprising re-executing the load 
instruction based on receiving the identifier from the memory system. 

12. (Original) The method of claim 10, further comprising propagating the 
identifier to any instruction dependent on the load instruction. 

13. (Original) A method comprising: 
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in a processor, enqueuing a plurality of instructions needing re-execution due to 
respective cache misses in a re-execution queue; 

associating each instruction in the queue with a respective corresponding cache 
miss; and 

after a cache miss is serviced, re-executing those instructions in the re-execution 
queue associated with the serviced cache miss. 

14. (Original) The method of claim 13, further comprising detemiining a priority 
of the instructions. 

15. (Original) The method of claim 13, wherein the associating comprises writing 
an identifier of a cache miss in an instruction. 

16. (Original) A system comprising: 

a memory system to hold instructions for execution; 

a processor coupled to the memory system, the processor including: 

a re-scheduler to hold instructions from the memory system enqueued for 
execution; and 

association logic to form an association between a cache miss and an 
instruction generating the cache miss, the instruction to be enqueued in the re- 
scheduler. 

17. (Original) The system of claim 16, wherein the re-scheduler is further 
coupled to priority logic to determine a priority of instructions in the re-scheduler. 

18. (Original) The system of claim 16, wherein the association logic is to assign 
an identifier to the cache miss. 
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